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© Self-training adaptive equalization method and apparatus. 



sy A scheme is disclosed for adapting, in a self-training procedure, an equalizer based on distributed-arithmetic 
design. In such an equalizer, in each modulation interval addresses are derived from stored received signal 
samples x£ to choose some of the values stored in a look-up table. The chosen table values are combined by 
shift-and-add operations to obtain an equalizer output value y n . According to the novel adaptation scheme, only 
one of the chosen look-up table values is selected per modulation interval, for updating it in a particular fashion 
to reduce the error detected. The disclosed scheme ensures uniform selection of the stored look-up table values 
for updating. Only one additional shift-and-add operation is required per modulation interval to achieve 
satisfactory adaptation of the equalizer. No training sequence needs to be transmitted, and the scheme 
converges in all situations. 
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FIELD OF INVENTION 

Present invention is concerned with adaptive equalization of channels for data transmission or storage, 
and in particular with a method of adapting a distributed-arithmetic equalizer by updating a look-up table 
containing values that determine the equalizer characteristics, and further with look-up table updating means 
in an adaptive distributed-arithmetic equalizer apparatus for channel equalization in a partial-response 
communication or storage system . 

BACKGROUND 

A self-training adaptive equalization scheme is known from the the following publication: Y.Sato, "A 
Method of ScH-Rccovcring Equalization for Multi-Level Amplitude Modulation Systems", IEEE Trans. 
Comm., VolCOM-23. pp.679-682, June 1975. In the scheme disclosed, updating of the equalizer coeffi- 
cients needs N multiplications as well as the computation of a particular function g k ; the latter requires, in 
the case ol Partial-Response Class-IV (PRIV) signaling, an inversion of the PRIV channel and generation of 
a two-level PRIV s.gnai. Furthermore, in the steady state the described linear adaptive equalizer undergoes 
enhanced tap no*se with respect to a decision-directed adaptive equalizer. 

A now f.ltor design was disclosed in an article by A.Peled et al. "A New Hardware Realization of Digital 
Filters" IEEE Trans Acoustics, Speech, Signal Processing, Vol.ASSP-22, pp.456-462, December 1974. The 
new technique has become known as "distributed-arithmetic" filter design. However, the publication does 
not disrlosn any application of the filter as an adaptive equalizer. 

An adaptwo equalizer using a distributed-arithmetic architecture was described in the following publica- 
tion CfN Cowan ot al.. "A Digital Adaptive Filter Using a Memory-Accumulator Architecture: Theory and 
Realization- IEEE Trans. Acoustics, Speech, Signal Processing. Vol.ASSP-31, pp.541-549, June 1983. The 
look-up table va-uo updating scheme disclosed in this article is based on a least mean-square algorithm, 
and no attomot is made to use the distributed-arithmetic equalizer in a self-training mode. For training the 
equalizer, tiar srr ission and recognition of a training sequence would normally be required. 

OBJECTS OF THE INVENTION 

It would t>e desirable to have an equalization method and apparatus avoiding the disadvantages of 
known equalisation devices and procedures. 

It is an obtoct ol the invention to provide an equalization scheme using a distributed-arithmetic 
technique. which is self-training on the received data signal and therefore needs no training sequence. 

It is anotfiof object to devise a self-training adaptive equalization scheme with low tap noise in the 
steady state 

It is a luittier obiect to provide a self-training adaptive equalization scheme which allows a reduction in 
hardware corr (»k «it/ lor the equalizer apparatus. 

40 RESUME OF 1HE INVENTION 

These ot jects are achieved by an equalizing method as defined in Claim 1, and by an equalizer 
apparatus as v f»fH-1 m Claim 7. 

45 LIST OF FIGURES 

Fig i is a Mc*fc diagram of the model of a system in which present invention is used; 
Fig 2 dep«ts pr.nciple of an adaptive distributed-arithmetic equalizer according to the invention; 
Fig 3 (F.g 3A 3b) is a more detailed block diagram of the distributed-arithmetic equalizer ot Fig.2; 
Fig.4AFig.4B arc a block representation and a timing diagram for the clock and phase signals used in 
the equalizer ol Fig. 3; 

Fig.5 shows details of the correction term generator of the equalizer of Fig.3; 

Fig.6 is a diagram showing the correction term value vs. the equalizer output value for the case where 
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Fig.7 shows the characteristic of the 7-level decision element in the correction term generator of Fig.5; 
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Fig.8 shows the characteristic of the 2-leveI decision element with threshold t1 in the correction term 
generator of Fig.5; 

Fig.9 shows the characteristic of the 2-levet decision element with threshold t2 in the correction term 
generator of Fig. 5; 

5 

DETAILED DESCRIPTION 
A) Environment 

The environment or general system in which the present invention is used is shown in Fig.1. It may be 
a communication system, or a magnetic or optical recording system of the partial-response class-IV type. 
Fig.1 represents a time-discrete model of such a system. The sequence of transmitted data {a n } provided 
at input 11 consists of independent and identically distributed (i.i.d.) symbols from the M-ary alphabet { ± 1, 

* 3 i (M -1)}, M= 2 m . A non-ideal PRIV channel is considered. The overall channel transfer function is 

modeled as the cascade of an ideal PRIV transfer function H PR ^(f) = 1 - e*i 4wfr , (shown as block 1 3) where 
T is the modulation interval, and a transfer function H(f), (shown as block 17) which determines the channel 
distortion. Since a time-discrete model is considered, H(f) is a periodic function, the period of which is equal 
to the modulation rate 

f R = 1/T, i.e., H( f ) = H(f + <ff R ) , W e Z, 

where Z is the set of integers. The output of an ideal PRIV channel is 
25 b n = a n - 3n. 2 . (1) 

which shows the introduction of controlled intersymbol interference (ISI). The sequence {b n } (shown at 15) 
consists of correlated symbols from the (2M -1)-ary alphabet {0, ± 2, ... , ± (2M - 2)} . The received signal 
appearing at the receiver input 19 is given by 

30 

k 

35 

where {h n } is the inverse Fourier transform of H(f), and is a sequence of i.i.d. Gaussian noise samples 
with zero mean and variance p 2 . 

In the receiver, prior to equalization, the signal sample x„ is quantized in quantizer 21 and represented 
in binary notation by the (B + l)-bit vector 

40 

u„ = {u<°>, ... , u<b)}. 

The quantized sample appearing at 23 is then given by 

B 

< = Qx { x n } = M £ xC> 2 W " B . (3) 

w=0 



where 

X (w ) = 2 u<r>- 1 e { -1, +1}. 

In the following, since there is one-to-one correpondence between 
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x<, w) 



and 



10 



15 



they will both be referred to as bits, bearing in mind that the former belong to the set { -1, +1}, the latter 
belong to the set {0, +1}. Note that the quantizer output belongs to the interval ( -2M + 2" M , 2M - 2' M). 
It is assumed that the probability of the event { |x n | > 2M} is negligible. Therefore the quant.zer 21 .s 
approximately equivalent to a uniform quantizer. 

The quantized samples appearing at 23 are processed in an adaptive equalizer 25 which is imple- 
mented as distributed-arithmetic equalizer. Consider the vector c = {Co, - . c N .,} of coefficients of an N-tap 
linear equalizer, and the vector 



x2 - {x2, ... ,x<_ N+1 } 



20 of signals stored at time n in its delay line. The output of an equalizer with distributed-arithmetic architecture 
is computed as follows: 



25 



y„ - sx2 - M 



k=0 w=0 



30 



B 



I 

w=0 



N-1 



w) 

-k c k 



k=0 



(4) 



B 



z 



,w-B 



M > 2"-"v(x<, w) ,...,x)r_' N+1 ) . 

w=0 , 



,(w> 



This shows that y n can be obtained as a weighted sum of B + 1 look-up values 



35 



V (x<r> ,...,xj*» M+1 ) 



40 



ffor w = o B. The look-up values of a fixed distributed-arithmetic equalizer are determined by the 2 N 

possible values of the vector 



precomputed and stored in a look-up table. 
45 Since 



so and 



55 differ only in their sign, i.e. 



v (xw ... , x^ +1 ) 



V ( -x<r>,... , -xw n „) 



v(x< w) ) = - v( - x<r>). 
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only 2 N1 memory locations are needed. By exploiting this symmetry, (4) can be written in the form 



y„ - M f, 2 W " B «£V. U, + x£V. £ x« k c I , (5) 

k/k 0 

where ko can be any index between 0 and N - 1 . The number of look-up values to be stored is 

ON-t 
*— y 

and 

20 

determines whether the selected coefficient is to be added or subtracted. 

The look-up values are initially set such that the equalizer is equivalent to a linear filter with 



25 

c k = 1 if k = k 0 

(6) 

c k = 0 otherwise 



30 



and are thereafter iteratively updated. The output of adaptive distributed-arithmetic equalizer 25, appearing 
at 27, is 



Vn = M £ 2 W ~ B xR o d n(i r) , (7) 

40 where d n (j), j = 0, ... , 2 N1 --1 , is the set of look-up values at the n-th iteration, and where the index 



j(w) 
■n 



45 is given by 



k n~1 N— 1 



50 



.(w) _ J k=n k=ko +1 



55 



2"- - ' - I "a*" - X "tt,^' « 4X = -1 ■ 

k=0 k=k 0 4-1 

The output values y n of equalizer 25 are furnished to a multilevel decision element 29 which provides at 
its output 31 a sequence of estimated symbols b n . - 
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B) Principles of the Self-Training Adaptive Distributee-Arithmetic Equalizer 

The principles of an adaptive distributed-arithmetic equalizer using the invention are illustrated in Fig.2 
II is assumed that the input values x« furnished to the equalizer are quantized and represented by (B + 

bils each. . . 

Block 35 represents the equalizer delay line for storing N consecutive (B + 1)-bit input values 



10 



15 



Bit positions are indicated by superscripts <0)...(w)...<B), and the consecutive modulation intervals are 
indicated by subscripts n...(n-k)...(n-N + 1). Each box 37 in block 35 represents a bit storage pos.t.on. Each 
column contains a complete value 

x q 



each row contains the corresponding bits 

30 (xM...x<& fl ) 

of all values stored in the delay line. When a new value is entered at input 23. all stored values are shifted 

by one position. _ . 

25 During each modulation interval, all stored bits are read out sequentially. Each group of N correspond- 
ing bits with superscript (w) is used to compute an address (that appears on output lines 39) for the look-up 
table stored in random-access memory 41, as shown by Eq.(8). + u 

This look-up table contains 2 N1 look-up values d„(j) for j = 0, ... . 2 N1 - 1 , which determine the 
characteristics of the equalizer. They are selected using the bits of the stored values xg to compute the 
so addresses. For generating one output value y n of the equalizer, (B + 1) look-up values are fetched 
sequentially during one modulation interval and are combined by shift-and-add operations. 
The look-up values, like the input values 

x q 

n ' 

35 

are also quantized and each represented by B d bits. Each <N-1)-bit address 

j<w) 

40 

appearing on lines 39 causes fetching of one look-up value 

d„(ir) 

which is furnished on lines 43. This value is multiplied, in multiplying means 45, by a single bit 

50 

which is available on line 47. This bit is one predetermined bit of the bit group 

(xir>-X<rJ NM ) 

presently used to compute an address for the look-up table, i.e., the corresponding bit 
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of the input sample presently available at the predetermined tap of the dela^ line. 

s The output of multiplying means 45, available on lines 49, is furnished to an accumulator arrangement 

comprising adder means 51, a register 53, and dividing means 55 which divides each register output by 2 
(and which is actually a shifting means). The output of dividing means 55 is entered through lines 57 into 
adder means 51 where it is combined with the next partial value appearing on lines 49, the result being 
stored with the next clock pulse in register 53. 

w Finally, at the end of each modulation interval, a new equalizer output value y n is available on lines 27. 

This output value y n is then used to update, according to the invention, a single one of those look-up values 
stored in RAM 41 which were chosen in the current modulation interval for generating the output value y n - 
Details of the selection and updating procedure which is introduced by the invention are presented in the 
next sections C and D. 

75 In Fig.2, only a schematic representation of this updating procedure is given. Updating means 59 

receives as inputs the equalizer output value y„ on lines 27, and all addresses 



20 



25 



30 



35 



40 



50 



55 



and corresponding look-up values 



chosen to compute y n , on lines 60 and 61, respectively. The single bits 



x (w) 



which previously appeared on line 47 are also provided on input 62. As output of the updating means 59, 
there appear on lines 63 and 64, respectively, a single updated look-up value 



and its corresponding address 



j< w o) 



where wo can be either B or (B-1). Hence, for updating there will be selected only one look-up value, either 
that adressed by the most significant bits (B) or that addressed by the second-most significant bits (B-1) 
presently stored in the delay line 35. The selection between these two is determined by the procedure of 
45 the invention. 

C) Look-up Table Updating for Self-Training Adaptive Equalizer 

1 ) Performance Considerations 



To determine equalizer performance, the sequence {y n } is input to a multilevel memoryless decision 
element that generates the sequence of estimated symbols {b n }. As a measure of system performance, the 



mean-square error £ defined by 



*Z = E|>n] = E[(y„ - b n ) 2 ] , (9) 
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is considered, where {e„} is the error sequence and E denotes the expectation operator of the sequence 
ensemble. If the sequence <b n } were known at the receiver, i.e., if a training sequence were used, a 
reference-directed stochastic gradient algorithm could be used to update the look-up values of an adaptive 
distributed-arithmetic equalizer and to reach the setting yielding the minimum mean-square error. It is 
desirable that the system does not use a training sequence. Therefore initial convergence of the look-up 
values is to be accomplished by self-training on the received data signal. A decision-directed stochastic 
gradient algorithm for the distributed-arithmetic adaptive equalizer presented above is formulated as follows: 

d B+1 (J) = d n (j) - aVe^(i) , i = 0 2 M " , -1. (10) 

where a is a positive constant, 



20 



30 



40 



45 



50 



w=0 



and where e n = y n - b n is the estimated error, and 5g is the Kronecker delta. 

The decision-directed adaptive distributed-arithmetic equalizer does not operate correctly if all the look- 
up values are simultaneously equal to 0. In fact, if that event occurs, then the equalizer output is equal to 
25 zero, as shown by Eq. (7). Hence, the estimated error is also equal to zero and adaptation terminates. 
Therefore it is assumed that 

0 < d n (j) < 2, Vj, Vn. 



2) I mprovements Suggested 

The complexity of the system is reduced by the invention in that only one look-up value is updated at 
35 each iteration. The updating rate of the look-up values depends upon the joint probability distnbut.on of the 
input samples, since the samples of the sequence {xj } are correlated. To obtain an updating rate which is 
approximately constant, a procedure randomly updating at each iteration either 



d„(i< B >) 



or 



is i 



dnOff-'O 

ntroduced by the invention. The simplified decision-directed stochastic gradient procedure is given by 
d n+ ,(i!f- Zn) ) = d B (iP-^) - «e n 2-^^» , (12) 



where {z*} is a sequence of binary i.i.d. random variables, z n e {0, + 1}, independent of the sequence 
55 {x„}, and a is chosen to be equal to a power of two, so that at each iteration only one shift-and-add 
operation is required. 
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In the presence of channel distortion, when adaptation starts the symbol error rate can be so large that 
the stochastic gradient algorithm (12) fails, i.e., the look-up values do not converge to the optimum setting 
unless a training sequence is used. On the other hand, because of the inherent nonlinearity of the system 
during the adaptation process, the self-training adaptation algorithms devised for linear adaptive equalizers 
fail if applied to a distributed-arithmetic equalizer. In fact, in that case the look-up values converge with high 
probability to non-optimal settings which correspond to local minima of the mean-square error. 

For linear adaptive equalizers, failure of decision-directed stochastic gradient algorithms is to be 
attributed to the large probability that the sign of the estimated error e n differs from the sign of the true error 
e„ . However, if the magnitude of the equalizer output y n is greater than the largest output level of an ideal 
system, i.e., if 



15 



25 



|y n |>2M-2, (13) 



then 



P {sign(e„) = sign(e n )} « 1 , (14) 



where P{<*>} denotes the probability of the event 

On the other hand, when the distributed-arithmetic realization considered in Section 2 is used and condition 
20 (13) is satisfied, Eq.(7) yields 



p { x n-k n = sign(e n ) } ~ 1 , w = B, B - 1 



In fact, since 



(15) 



30 



0 < d„(j) < 2, Vj, Vn, 



if condition (13) is satisfied, then 



35 



sign(y n ) = xjpj^ = x^) 



with high probability. Consequently, the sign of the estimated error, which is related to the sign of the true 
error by Eq. (14), is also equal with high probability to both most significant bits of the sample 



40 



Therefore one finds that, whenever condition (13) is satisfied, the component of a gradient vector to update 



45 



d„(ir z ">) 



is positive with probability close to one. 

Moreover, it is required that the steady-state system performance be close to that of a system 
so employing a reference-directed stochastic gradient algorithm. Therefore the updating rule (12) is applied 
whenever the distance between the output y n and any of the 2M - 1 output levels of an ideal system are 
smaller than a given positive constant y < 1. Finally, to reduce the probability of convergence to settings 
yielding a large mean square error, the look-up value 



55 



d n (ir^) 



9 
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35 



is increased by a positive constant whenever condition (13) is not satisfied and the distance between y n and 
any of the output levels of an ideal system is larger than 7. 

According to the invention, the look-up table updating procedure for self-training adaptive equalization is 

formulated as follows: 

dn-M0 ( n B " Zn) ) = <Ui ( n B " Zn) ) - Ad n . 0 < d n+1 (i< B - Z ">) < 2 , (16) 



where 



2 z "a 1 if lyj > 2M -2 + y 

Ad n = { a 2 2- z " x<f_-^ e n if |y n - b„l < y (17) 

— 2 z "a 3 otherwise , 

and where ai . a 2 , and <* 3 are positive constants. Fig.6 depicts Ad n versus y n for 
and M = 4. To compute 

d fi (B 2fl) ) 

the correction term defined in Eq.(17) is also represented by B d bits. 
D) Example of an Equalizer Embodying the Invention 

An implementation of the adaptive distributed-arithmetic equalizer for a quaternary PRIV system, which 
operates according to the described principles of the invented updating procedure, is shown in Fig.3 

(Fig.3A/3B). . 
Units of this equalizer are controlled by several timing signals which are furnished by a timing signal 
k> generator 65 represented in Fig.4A and whose time diagrams are shown in Fig.4B. During each modulation 
interval four pulses of a clock signal CL will occur (clock signal line 66). Furthermore, four consecutive 
phase signal pulses P1...P4, one during each quarter of a modulation interval (quarter-interval), are 
available. Binary selector signals S1...S4, furnished on lines 67 A...D, respectively, represent the four phase 
pulses They are provided for selectively controlling the loading of registers, and for controlling several 
is selectors each having four inputs and one output so that each one of the inputs appears at the selector 
output during one quarter of each modulation interval T. 

The equalizer of Fig.3 comprises a delay line 69 (corresponding to the delay line arrangement 35 in 
Fig 2) consisting of five six-bit registers RX0...RX4, storing quantized received input samples X£ furnished to 
input 23. Storing of each input sample in register RXO, and further shifting through the other registers is 
so effected once during each sampling period by the phase pulse P3 of selector signal S3 on line 67C. 

The bits in the delay line registers are numbered bO (least significant bit) through b5 (most significant 
bit) Output lines are so arranged that the first bits bO of all five registers appear on lines 71 A, the third bits 
b2 of all five registers appear on lines 71 B, and the fifth bits b4 of all five registers appear on lines 71 C. 
Similary, the five bits bl, b3. and b5 of all registers appear on lines 71 D, 71 E, and 71 F, respectively. The 
65 described arrangement is depicted in Table 1 . 

Lines 71 A, 71 B, and 71 C are conneted to three inputs of a selector 73 who also receives the three 
selector signals S1, S2, and S4 on lines 67A/B/D so that during three of the four quarter-intervals of each 
modulation interval, one of the five-bit input groups is selected. The four corresponding bits of registers 
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RXO, RX1 , RX3, and RX4 are then available on lines 77, and the respective corresponding bit bc-A of the 
register RX2 is available on line 79. In XOR circuitry 81, each of the four bits on lines 77 is logically 
combined with the bit bc-A on line 79, and the resulting four-bit group is stored in register RA (83), once 
per clock interval, and is then available on lines 87 as an address for a dual-port random access memory 
5 (RAM 89) containing the look-up table of equalizer look-up values. 

The bits appearing on delay line outputs 71 D, 71 E, and 71 F are similarly selected by a selector 91. 
The bits available on output lines 93, 95 are logically combined in XOR circuitry 97 and stored in register 
RB (99) once in each clock period, to become available as addresses on lines 101. 

Thus, during three of the quarter-intervals of each sampling interval, i.e., those defined by S4, S1, and 
w S2, a pair of addresses A and B becomes available. The two addressed stored values are fetched from the 
look-up table, and are then furnished on lines 103 and 105, respectively, to registers R1 (107) and R2 (109), 
respectively. These table took-up values have a length of 12 bits each. 

An important feature of the present invention is the selection and updating of a single one of the fetched 
values from the look-up table. For this purpose, the first bit bO in register RXO is separately available as 
;s control bit z(0) on a line 111, and the first bit bO stored in register RX1 is separately available as control bit 
z(1) on a line 113. They are also shown in Table 1. 

For later restoring of one updated look-up table value, one of the six addresses becoming available on 
lines 87 and 101 for addressing the look-up table in RAM 89, is selected and delayed. Each address pair 
A/B is presented to a selector 115, which depending on the binary value of the control bit z(0) on line 111, 
20 selects one address of the pair. One of the six addresses generated during each sampling interval (that 
corresponds to the address generated either by the most significant bits or by the second-most significant 
bits of the samples stored in the delay line) is stored, under control of phase pulse P4, in a delay register 
R12 (117), then shifted to a delay register R13 (119) in the next modulation interval, and then is transferred 
on lines 121 to the fourth input of selector 91 which also receives on a line 122 a fifth bit, set to a logical 
25 value of 1. Therefore, the address gated by selector 91 in quarter-interval P3 represented by selector signal 
S3, will become available during a quarter-interval P4 (when no values are read from the look-up table), as 
address iz on lines 101 for writing an updated value into the look-up table. 

The 12 bits of a look-up table output value VL-A, stored in register R1 and appearing on output lines 
123, are each logically combined in XOR circuitry 129 with the corresponding bit bc-A from line 79 (which 
30 was delayed by a pair of delay elements 120 under control of the clock signal CL), then appearing on line 
127. After division by a factor of 2 in element 130 and sign extension, the result becomes available as 14-bit 
input on lines 131 to an adder 133. Similarly, each bit of an output value VL-B stored in register R2 and 
available on lines 137, is logically combined in XOR circuitry 143 with the corresponding bit bc-B from line 
95 (delayed by delay element pair 139), then available on line 141. The result is sign-extended and 
35 becomes available on lines 145 as second input to adder 133. 

The twelve most significant bits of each adder output value (147) are stored in register R3 (149) and are 
then available on lines 151. They are stored with the next pulse of clock signal CL in a register R4 (153) 
and are then available also on lines 155. 

The two look-up table output values VL-A and VL-B stored in registers R1 and R2 and available on lines 
40 123/137, and the corresponding single bits bc-A and bc-B (called "companion" single bits in the following), 
available on lines 127/141, are furnished to a selector 157, which selects, determined by the value of control 
bit z(0), one of these two values and its companion single bit. A selected one of the six values VL-A^VL-B 
and its companion single bit bcs (selected companion bit) are available on lines 159 and are stored in each 
modulation interval in a register R9 (161) under control of phase pulse P1 of selector signal S1 furnished on 
45 line 67A; the selected value d n , available on lines 163, is transferred in the next modulation interval to a 
register R10 (165). This value (corresponding to the value selected either by the most significant bits or by 
the second-most significant bits of the samples stored in the delay line) is then available on lines 163, its 
companion single bit bcs on a line 169. 

A selector 171 receives on its input lines 151 and 155 the contents of register R3 and register R4 and 
so on its further input lines 173 a correction term (to be explained later), and selects each one of them in 
sequence per modulation interval under control of the selector signals S1...S4, for storing it through lines 
175 in a register R5 (177). Similarly, a selector 179 receives on its input lines 181 the contents of register 
R4 divided by 4 in a shifting circuit 183, on its input lines 167 the contents of register R10, and on its input 
lines 185 an input value which is generated from an output value (to be explained later) on lines 187, 
55 divided by 4 in a shifting circuit 189; it selects each one of them in sequence during a modulation interval, 
and stores them through lines 191 in a register R6 (193). 
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The values stored in registers R5 and R6 are furnished through lines 195 and 197, respectively, to an 
adder 199 Its output which becomes available on lines 201 is stored with the next clock pulse in a register 
R7 (203) The eight most significant bits (205A) of the 12-bit output value on lines 205 are stored as 
equalizer output y n once per sampling interval (by phase pulse P1 of selector signal SI) in a reg.ster RY 
(207) and this value is furnished on lines 27 as equalizer output- In one of the quarter-intervals the 12-b«t 
output value on line 205 is also fed back via lines 187 (and divider 189) to input 185 of selector 179 (as an 
intermediate step for accumulating the next output value of the equalizer). 

The further circuitry of the equalizer shown in Fig.3 is used for updating a single look-up table value per 
sampling interval- Of the value stored in register R7, available on lines 205, the eight most significant bits 
(205A) are transferred to a correction term generator 209, which will be shown in more detail in F.g.5. At its 
inputs the correction term generator also receives the selected single bit bcs available on line 169 (from 
register R9) and the control bit z(1) available on line 113. The generated correction term - Ad n appearing 
on output lines 211 is stored, once per modulation interval, in a register R11 (213) under control of phase 
pulse P1 of selector signal S1. It is then available on lines 173 as input to selector 171. Once per 
modulation interval the value d n stored in register R10 (which is a selected one of six values chosen during 
one modulation interval), and the correction term furnished by generator 209, are gated by selectors 
171/179 and transferred through registers R5 and R6 to be added in adder 199, and the result is then 

available as update term on lines 205. 

A limiter circuit 215 is provided which limits the update term from lines 205 between two preselected 
limit values and the resulting updated look-up table value d n + 1 is stored in a register R8 (217), under 
control of phase pulse P4 of selector signal S4. The contents of register R8 is transferred through lines 219 
as input to RAM 89, and is stored therein under control of the then available address on lines 101, to 
replace the previously chosen look-up table value d n . 

To summarize: The equalizer uses the bits of the stored received samples for generating addresses to 
choose look-up table values and combines these table values to generate one equalizer output y„ per 
modulation interval. In addition, the equalizer circuitry selects one value d n of the look-up table values 
chosen for creating one output value y„, generates a correction term - Ad n for it in dependence of the 
output, adds the correction term to d„, limits the result between two predetermined limit values, and stores it 
back as updated table value d n + 1 to replace the selected table value d n - 

Some more details of the correction term generator 209 of Fig.3 are shown in Fig.5. It receives the 
current equalizer output value y n on lines 205A from register R7 (eight most significant bits). It receives 
further the control signal z(1) on line 113, and the selected single bit bcs on line 169, which represents the 
value 



40 



45 



appearing in equation (17) above. 

The correction term - Ad n furnished at the output 211 of the correction term generator, is chosen by a 
selector 225 among its three input values appearing on inputs 227, 229, and 231, under control of two 
binary control signals a 1( „ and a 2 . n furnished to two control inputs 233 and 235, respectively. 

Fig.6 shows the correction term Ad n as a function of y n , for 



50 



55 



and M = 4. . 

Control signal a, „ is generated as follows: From the input value y„ on lines 205A, an estimated symbol 
is obtained by a 7-level decision circuit 237 whose characteristic is shown in Fig.7. The estimated symbol 
5 appearing on lines 239 is subtracted from the input value y n in a subtractor 241 which, on its output 243, 
furnishes an estimated error value e n . This estimated error value is furnished to a 2-level decision circuit 
245 where the error value is compared to a first threshold ti to obtain the binary control signal a,, n on line 
233. The characteristic of decision element 245 is shown in Fig.8. 

Control signal a 2 „ is generated as follows: In a further 2-level decision circuit 247, the input value y n is 
compared against a second threshold t 2 to obtain the binary control signal a 2 , n on line 235. The 
characteristic of decision element 247 is shown in Fig.9. 
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The three input values for selector 225 are generated as follows: In a power-of-two unit 249 (which 
actually is a shifting element), the control value z(1) appearing on line 113 is used to generate the three 
terms 

on lines 251, 253, and 255, respectively. Three constants ai, c*2, c*3 are provided by registers 257, 259, and 
261, respectively. The term appearing on line 251 is multiplied in multiplying unit 263 by constant a lf to 

10 obtain on line 227 the value d 1(n which is furnished to the first input of selector 225. 

The term appearing on line 253 is multiplied in multiplying unit 265 by constant « 2 , and the result is 
again multiplied in multiplying unit 267 by the error value e n appearing on line 243, to generate an 
intermediate term on lines 269. This intermediate term is multiplied, in a multiplying unit 271, by the 
selected single bit bcs appearing on line 169, to obtain on lines 229 the value d 2 , n as second input to 

75 selector 225. Since bcs is a single bit corresponding to the binary function 

20 the multiplier 271 is an XOR circuitry. 

The term on line 255 is multiplied, in a multiplying unit 273, by the third constant a 3 , to obtain on lines 
231 the value d 3 , n as third input for selector 225. 

If the three constants on , a 2 , a 3 are chosen to be positive integers and powers of two. then the registers 
257, 259, 261 are not necessary, and the multiplying units 263, 265, 267, and 273 can be replaced by mere 
25 shifting units. Thus, the equalizer can be realized without any multiplier. 

E) Operation of Equalizer and Updating Means 

Table 2 (separated into tables 2A and 2B) illustrates the sequential operational steps of the equalizer 
30 described above, by listing the contents of the various registers (RX1...RX5, R1...R13, RY) in sequential 
quarter-intervals of three consecutive modulation intervals T n ... T n + 2 . Each column of the table represents 
one quarter-interval, as indicated by a "1" in the respective P1/P2/P3/P4 row showing the phase pulses. 

The equalizer delay line consisting of the five registers RX1...RX5 initially holds five consecutive input 
samples 

35 

In the middle of the first interval T n , a new input value 

40 

enters the delay line at RXt, and the other values are shifted with the oldest value being dropped. Similarly, 
45 an enter-and-shift operation occurs in the middle of each following modulation interval. 

The bits of all samples stored in the delay line at the beginning of an interval are used, in six groups of 
corresponding bits, to generate six addresses i1 ... i6, which are available in three consecutive quarter- 
intervals in the two registers RA and RB, as shown in Tab.2A. Each pair of addresses are used to fetch two 
respective look-up table values which are then available (with one quarter-interval delay) in registers R1 and 
so R2, respectively. Each pair of values (shown as VL-A and VL-B, respectively, in Fig.3) is combined by 
dividing the first value, e.g. d(il), by two in a shifting element, and adding the result to the second value, 
e.g. d(i2), to obtain an intermediate value J1, which is stored in the next quarter-interval in register R3. 
Thus, as shown in Tab.2A, three intermediate values Jl, J2, and J3 are avaiable in consecutive quarter- 
intervals in register R3. With another delay of one quarter-interval, the same values are then also available 
55 in register R4. 

By selective transfer operations between registers R3, R4 and R5, R6. R7, some of them with an 
intermediate division by a factor of 4, there will be available at the end of the second modulation interval 
T n+1 in register R7 (Tab.2B) a quantity which represents the output value y n (but with a twelve-bit precision 

13 
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instead of the final eight-bit precision at the equalizer output). This value in register R7 is a "weighted sum 
of the three intermediate values J1, J2. J3, namely J3 + J2/4 + J1/16 (or d(i6) + d(i5)/2 + d(.4)/4 + d(i3)- 
/8 + d(i2)/16 + + d(i1)/32). From the beginning of the next modulation interval T n + 2 , the value y n (eight 
bits) is available in the output register RY. 

5 A selected one of the six look-up values d(i1)...d(i6) will be available as value d n in registers R9 and R10 

during the second <T n .,) and third (T n+2 ) modulation intervals, respectively. The assoc.ated address iz will 
be available in registers R12 and R13 with a quarter-interval advance. In the second quarter-interval <P2) of 
the third modulation interval T n+2 , the selected look-up value d n will be available in register R6, and an 
associated correction term - Ad n (designated as -grad(n + 0) in the table) will be available in register R5, 

w cf Tab 2A Both are combined in an adding operation and the result is available in the next quarter-interval 
<P3) as intcrmd.atc term Jd in register R7, cf. Tab.2B. This quantity is passed through a limiter, and is then 
availabc in the next quarter-interval <P4) as updated look-up value d n + 1 (termed ud(n + 0) in the table) in 
register R8 This value is then stored in the look-up table, using the selected address iz (which was stored 
in register R13 and .s transferred into register RB where it becomes available in the last quarter-interval <P4) 

75 of the third modulation interval). 

Thus, based on the samples stored in the equalizer delay line at the beginning of interval T n , an output 
value y, becomes available in register RY at the end of the next interval T n + 1 . Then, at the end of the 
following .ntorvai T, . . one corresponding updated look-up value d n+1 becomes available in register R8, 
while the associated RAM address iz is then available in register RB. 



20 



25 



30 



35 



40 



45 



50 



55 



14 



BNSDOCID: <EP :0483439A1 1 > 



EP 0 483 439 A1 



Table 1: 

Bit Distribution in Delay Line 69 and on 
Output Lines 71A...71F I 111 I 113 



Delay Line 69 



Register RXO (Sample x«_ 0 ) 


x (0) 


v«) 


A n-0» 




x< 4) 

A n-0» 


Register RX1 (Sample x£_ t ) 


v<°> 


A n-1* 


x <2) 


X (3) 


A n |i 


Register RX2 (Sample xj.. 2 ): 


v(°) 

A n-2' 


A n-2* 


A n-2> 


yP) 
A n-2* 


X ( 4 > 
A n-2* 


Register RX3 (Sample x«_ 3 ): 




^n-3' 


X (2) 
A n-3' 




X< 4 > 


Register RX4 (Sample xj 4 ): 


X<°> 


x<') 




A n 4> 


x< 4 ) 

A n-4» 



Bits b0/b2/b4 from RX2 each go to Line 79 as bc-A 
Bits b1/b3/b5 from RX2 each go to Line 95 as bc-B 



Output Lines 71 



Lines 71A (bits bO): 


A n-0» 


X (0) 
A n - 1 • 


x <0) 

A n- 2» 


A n- 3» 


A n 4 


Lines 71B (bits b1): 


A n-0» 


X<'> 
A n-1» 


x<o 

A n 2' 


X*^ 


x o 

A n 4 


Lines 71C (bits b2): 


A n-0» 


A n- t> 


X <2) 
A n 2» 


X (2) 
A n- 3» 


v(2) 
A n 4 


Lines 71 D (bits b3): 


X (3) 


v(3) 
A n- 1 • 


A n 2» 


vP) 

A n -3» 


A n 4 


Lines 71 E (bits b4): 


X < 4 > 
A n-0' 


X (4) 


X< 4 > 
A n 2-> 


A n- 3' 


A n 4 


Lines 71F (bits b5): 


x < 5 ) 




A n 2« 


A n- 3« 


v(5) 
A n 4 



Control Bit Lines 

Line 111: x<°> 0 = z(0) (From Register RXO) 
Line 113: x^, = z(1) (From Register RX1) 
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so Claims 



1. Method of adapting a distributed-arithmetic equalizer by updating table values d n (j) stored in a look-up 
table, which determine the equalizer characteristics, 

each equalizer output value y n being obtained by fetching table values d n (j) from the look-up table, 
using the bits representing stored received signal samples x£ to determine the addresses of the table 
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values to be fetched, and by shift-and-add operations on said fetched table values, 

characterized by the execution of following steps in each modulation interval: 

- obtaining a single predetermined bit z(0) of the whole set of stored signal samples x n as binary 

control value z n ; and * , . < 

- updating only one table value d n by selecting, in dependence of the b.nary control value one of 
those table values which were fetched for obtaining an equalizer output value y„ . adding a 
correction term - Ad n which is generated in dependence of said equalizer output value y n and 
said binary control value to said one selected table value d n , limiting the result between two 
predetermined values, and storing it back as updated table value d n + i. 



2. Method according to Claim 1, characterized in that said correction term - Ad n is obtained by the steps 

° f ' . comparing the equalizer output value y n to a target set of symbols which is determined by the 

, 5 modulation scheme being used; , 

- choosing - Ad n equal to Mz n ) if |y ft | is greater than (M + y), where f, is a predetermined first 
function of said binary control value, M is the largest value in the target set of symbols, and y is a 
first predetermined constant; 

- choosing - Ad n equal 



20 



f 2 (Zn)-x< B _ k z «>oe n 



to if |S„| is less than 7 . where f 2 is a predetermined second function of said binary control value 
25 in is the difference between the equalizer output value and the closest symbol in the target set of 

symbols, and 



30 



is a binary function of one selected bit of a predetermined one of the stored received signal 
samples x^ , selected in dependence of whether said binary control value z n - 1 or z n - 0; B + 
1 being the number of bits in each input sample x^ ; and 

- choosing - Ad n equal to f 3 (z n ) otherwise, where f 3 is a predetermined third function of said b.nary 

35 control value. 

3. Method according to Claim t or 2, characterized by the steps of: 

- storing N signal samples x£ each comprising (B + 1) bits; 

- forming (B + 1) addresses for fetching look-up table values, each from a group of N correspond- 
40 ing bits 

, 6 for w = 0, .... B, by logically combining a predetermined companion bit (be) of the N 

corresponding bits with each one of the remaining bits of that group; 

- preselecting a given pair (VL-A, VL-B) of all fetched look-up table values, and the associated pair 
of predetermined companion bits (bc-A, bc-B) used for generating their addresses; and 

- using the binary control value z„ for finally selecting one look-up table value d n of said pair for 
so updating, and for selecting its associated predetermined companion bit (bes) as additional input 

for generating said correction term - Ad„. 

4. Method according to Claim 2. characterized in that said predetermined first function is obtained as 

t>t> 

f,(z n ) = - 2 2 «o ai 
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where ai is a first predetermined power of two. 

Method according to Claim 2, characterized in that said predetermined second function is obtained as 

f 2 (z n ) = - 2- z -.a 2 
where <*2 is a second predetermined power of two. 

Method according to Claim 2, characterized in that said predetermined third function is obtained as 

f 3 (z n ) - 2 2 ".a 3 



where 03 is a third predetermined power of two. 

Equalizer apparatus for channel equalization in a partial-response communication or storage system, 
said apparatus comprising a delay line for storing sequentially received signal samples x£ ; a random- 
accces memory for storing a look-up table with table values d n (j) determining the equalizer characteris- 
tics; means for fetching selected ones of said table values; and means for processing the fetched table 
values and for generating an equalizer output value y n ; 

characterized by look-up table value updating means comprising: 

- means (111; 1 13) for obtaining a predetermined one (z(0); z<1)) of all bits stored in said delay line, 
as binary control value z n ; 

- means (157, 161) for selecting one of the fetched table values d n (j) from the look-up table, under 
control of said binary control value z n furnished to it; 

- means (209) for providing a correction term - Ad n in response to the binary control value and the 
equalizer output value; 

- means (171, 177, 179, 193, 199, 203) for causing addition of the one selected table value d n and 
the generated correction term - Ad n to obtain an intermediate term; 

- means (215) for limiting the intermediate term between predetermined limit values, furnishing at 
its output an updated look-up table value d n + i; and 

- means (115, 117, 119, 217, 219) for causing storage of the updated table value d n + 1 in said look- 
up table. 

Equalizer apparatus according to Claim 7, characterized in that said means (209) for providing a 
correction term - Ad n include: 

- means (237) for comparing the equalizer output value y n to a target set of symbols which is 
determined by the modulation scheme being used; 

- first means (249, 257, 263) for generating the correction term - Ad n as a first predetermined 
function fi(z n ) of said binary control value if the equalizer output value is greater than the sum of 
the largest symbol M of the target set and a first constant y\ 

- second means (241, 249, 259, 265, 267, 271) for generating the correction term - Ad n as the 
product of a second predetermined lunction f2(z n ) of said binary control value, a binary function 



and an error term e n , if the absolute value of the error term is less than said first predetermined 
constant 7; and 

- third means (249, 261, 273) for generating the correction term - Ad n as a third function f 3 (z n ) of 
said binary control value in all other cases. 

Equalizer apparatus according to Claim 7 or 8, characterized in that said selecting means (157, 161) 
includes: 

19 
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- a selector (157) having two input groups (123, 127; 137, 141), each for receiving one fetched 
table value (VL-A VL-B) and a corresponding predetermined companion bit (bc-A, bc-B) that was 
used for generating its address, and having a control terminal (111) for receiving said binary 
control value z n , for obtaining one selected table value and its associated companion bit at the 

5 selector output (159); and . 

- register means (161) for storing, under control of a given timing signal pulse (S1/P1), a single one 
of sequential output values from said selector, as said selected table value d n , and its associated 
companion bit bcs. 

w 10. Equalizer apparatus according to Claim 8, characterized in that said first generating means (249, 257, 

263) includes: 

- means (249) for generating a first power term 



75 



25 



30 



-2 2 n 



in response to said binary control value; and 

- means (257, 263) for multiplying said first power term by a predetermined first power of two (or, ). 

20 11. Equalizer apparatus according to Claim 8, characterized in that said second generating means (241, 
249, 259, 265, 267, 271) includes: 

- means (249) for generating a second power term 



35 



in response to said binary control value; 

means (259, 265) for multiplying said second power term by a predetermined second power of 
two (02), to obtain a first intermediate term, 

means (241) for generating an error value e„ from said equalizer output value y n and an output 
value b n of said comparing means (237); 

means (267) for multiplying said first intermediate term by said error value to obtain a second 
intermediate term; and 

means (271) for multiplying said second intermediate term by a binary function 

X<n°-4 n) 



40 



which corresponds to said associated companion bit bcs. 

12. Equalizer apparatus according to Claim 8, characterized in that said third generating means (249. 261, 

273) includes: 

- means (249) for generating a third power term 

45 2 Z " 

in response to said binary control value; and 

- means (261, 273) for multiplying said third power term by a predetermined third power of two 

50 («3>. 
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